Очередь

Очередь [queue] — в теории массового обслуживания — последовательность требований или заявок, которые, заставая систему обслуживания занятой, не выбывают, а ожидают ее освобождения (затем они обслуживаются в том или ином порядке). Очередью можно назвать также и совокупность ожидающих (простаивающих) каналов или средств обслуживания. Это — ключевое понятие теории очередей (как одного из разделов теории массового обслуживания).

Процесс образования О. носит стохастический характер (процесс называется стохастическим, если он состоит из случайных переменных, значения которых меняются во времени).

О. требований или заявок подразделяются прежде всего на замкнутые и разомкнутые (или линейные). В первом случае обслуженные требования могут возвращаться в систему и вновь поступать на обслуживание. Например, автомашины, приписанные к определенному парку, могут образовать замкнутую О. для зарядно-аккумуляторной станции этого парка. Во втором случае обслуженные требования не возвращаются в систему (например, зарядно-аккумуляторная станция общего пользования на автостраде). Для расчета потерь от ожидания клиентов в замкнутых и разомкнутых О. применяются разные критерии и разный математический аппарат.

По дисциплине обслуживания очереди также подразделяются на ряд видов: О. с приоритетами (когда отдельным требованиям отдается предпочтение), О. случайные и т.д. В задачах теории массового обслуживания важными параметрами являются длина О., т.е. среднее число ожидающих требований, и время ожидания обслуживания — среднее время пребывания требования в системе до момента начала обслуживания.